package leetcode_300;

import helpclass.ListNode;

/**
 *@author 周杨
 *DeleteNodeInALinkedList_237 删除链表里的某个节点 只给该节点的权限
 *describe:每次把此次节点的值设置为后面一个节点的值 删除最后一个节点 AC 100% 
 *		   最优算法是将此节点调整为下一个节点的值 然后把下一个节点删掉
 *2018年6月25日 下午6:17:58
 */
public class DeleteNodeInALinkedList_237 {
	public void deleteNode(ListNode node) {
        while(node.next.next!=null) {
        	node.val=node.next.val;
        	node=node.next;
        }
        node.val=node.next.val;
        node.next=null;
    }
	
	/**
	 * describe:最优算法
	 * 2018年6月25日 下午6:20:34
	 */
	public void deleteNode1(ListNode node) {
        if (node.next==null){
            return;
        }
        else{
            node.val=node.next.val;
            node.next=node.next.next;
        }
    }
}
